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Abstract 


In a previous study, we considered an information-theoretic 
model of code evolution. In this model, agents bet on (com¬ 
mon) environmental conditions using their sensory informa¬ 
tion as well as that obtained from messages of other agents, 
which is determined by an interaction probability (the struc¬ 
ture of the population). For an agent to understand another 
agent’s messages, the former must either know the identity of 
the latter, or the code producing the messages must be univer¬ 
sally interpretable. 

A universal code, however, introduces a vulnerability: a para¬ 
sitic entity can take advantage of it. Here, we investigate this 
problem. In our specific setting, we consider a parasite to be 
an agent that tries to inflict as much damage as possible in the 
mutual understanding of the population (i.e. the parasite acts 
as a disinformation agent). We show that, after introducing 
a parasite in the population, the former adopts a code such 
that it captures the information about the environment that is 
missing in the population. Such an agent would be of great 
value, but only if the rest of the population can understand 
its messages. However, it is of little use here, since the para¬ 
site utilises the most common messages in the population to 
express different concepts. 

Now we let the population respond by updating their codes 
such that, in this arms race, they again maximise their mu¬ 
tual understanding. As a result, there is a code drift in the 
population where the utilisation of the messages of the para¬ 
site is avoided. A consequence of this is that the information 
that the parasite possesses but which the agents lack becomes 
understandable and readily available. 


Introduction 


gos and Polani 2014 2015| l. The correct use of these con¬ 
ventions for communicating can be interpreted as “honest 
signalling”. For instance, the TCP/IP protocol allows the in¬ 
teraction of hardware and software in a code-based, “plug- 
and-play” fashion, as long as they obey the protocol (|Doyle 


2010| l. In biology, the genetic code acts as an innovation¬ 
sharing protocol, one that allows the exchange of innova¬ 
tions through horizontal gene transfer (HGT) ( |Woese|[2004| l. 

However, communication protocols introduce vulnerabili¬ 


ties: parasitic agents can take advantage of them (Ackley 


and Littman 1994 Doyle 2010| l. For instance, the chem¬ 
ical cues that ant colonies use to recognise nest-mates can 
be mimicked by slave-making workers for social integration 
( |D’Ettorre et al.|[S302| l. On the Internet, one can take advan¬ 
tage of machine communication protocols (TCP/IP) to force 
target computers to perform computations on behalf of a re¬ 


mote node, in what is called “parasitic computing” (Barabasi 
[etari|200T] i. 


Parasites benefit from their interaction with other agents, 
while reducing the fitness of the attacked hosts. Never¬ 
theless, parasites can be a positive force in evolution. For 
instance, they can be generators of biodiversity, achieving 
more resistance to future attacks ( |Brockhurst et al.| 12004) 1. 
In an artificial setting, the presence of parasites was shown 
to attain more efficient communication between agents of a 


population, increasing their reproductive success (Robbins 


1994| l. Furthermore, some authors suggest that a healthy 
ecosystem is one rich in parasites ( {Hudson et al.| |2006| l. 
In this work, we study this apparent contradiction from an 
information-theoretic perspective. 


Codes shared among entities are ubiquitous in nature, not 
only present in biological systems, but also, at the least, in 
technological ones ( Doyle) 2010| l. We define a code as a 
probabilistic mapping from an “input” random variable (e.g. 
environmental variable) to a set of outputs (e.g. messages). 
A code, then, implies a representation of the input variable. 
When representations are shared among entities, they be¬ 
come conventions which are used for communication (|Bur-| 


We look at some aspects of the co-evolutionary arms race 
between host and parasite. Particularly, we would like to 
characterise informationally the behaviour of parasites and 
the consequences for the host. For this purpose, we assume 
a simple scenario where organisms seek to maximise their 
long-term growth rate by following a bet-hedging strategy 
(|Seger and Brockmann) |1987|). We know that maximising 


















































their information about the environment achieves this ( |Shan-| 
1948 Kelly 1956|l. Then, individuals obtaining extra 


environmental information from other individuals will have 
an advantage over those that do not, since they would be 
able to better predict the future environmental conditions 
( |Donaldson-Matasci et al.| |2010| l. However, as we showed 
in a previous work, for simple agents which do not have the 
ability to identify who they are listening to, a shared code 
among the population is necessary to interpret the transmit¬ 
ted information and therefore improve predictions (|Burgos 


and Polani 2014 2015|l. Here, we keep this assumption 


with respect to the agents, and we study the effects of in¬ 
troducing a parasite in a population that previously evolved 
its codes as well as its structure. 


Model 


In our previous model of code evolution (Burgos and Polani 


2014[ 2015|l, the outputs or messages of an agent were pro¬ 


duced according to a code, which was a conditional prob¬ 
ability from sensor states to messages. The probability of 
each sensor state of an agent conditioned on the environ¬ 
mental variable /i was given. The information about the en¬ 
vironment of each agent was obtained by considering the 
mutual information between the environmental variable and 
its sensor variable, together with the outputs of other agents. 
These outputs would be perceived or not, according to the 
structure of the population. The codes, as well as the pop¬ 
ulation structure, were optimised in order to maximise what 
was called the similarity of the codes (we will introduce a 
more suitable term below) among the interacting agents of 
the population. 


Here, instead, we consider a simplified model where the 
sensor states of an agent are the agent’s messages, which 
are represented by a random variable Xq. That is, 
p {X 0 \ p,Q — 9) gives the probability distribution of the 
sensor states (and, simultaneously, the messages) of an agent 
6 given the environmental conditions p. 


Agents perceive the sensor states (messages) of other agents 
according to the structure of the population, which is given 
by p{Q, 0'). This joint probability induces a weighted 
graph, where agents represent the nodes of the graph and 
there is an edge from agent 9 to an agent 9' if p{9, 9') > 0 
(which is the weight of the edge). We interpret p{9,9') as the 
probability of interaction between these two agents, and thus 
we require that p{9, 9') = p{9', 9) (interactions are symmet¬ 
rical) and p{9,9) = 0 for every agent 9 (self-interaction is 
excluded). 


We now consider a population of agents where interact¬ 
ing agents maximise their mutual understanding. This is 
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Figure 1: Bayesian network representing the relation of the vari¬ 
ables in the simplified model of code evolution. Xqi is an i.i.d 
copy of Xq. 0 and 0' selects agents from the same set, but their 
probability distributions are not necessary the same. These two 
variables depend on a common variable H to model more general 
interaction structures. 


formally defined by I {Xq ; Xqi), and, when this value 
achieves its maximum, the mapping that results from the 
agents’ codes, p(Xq | Xq/), is deterministic. It is impor¬ 
tant to note here that this model allows the agents to clus¬ 
ter into different sub-populations due to differences in their 
codes. Therefore, each sub-population could have its own 
convention for representing different aspects about the envi¬ 
ronment, and the conventions used can be as varied as possi¬ 
ble, as long as the mappings (Xe | Xq/) is universal among 
all sub-populations. 

For cases where the mutual understanding is locally optimal, 
the codes of the agents are related to each other in one of two 
possible manners: (a) within each sub-population, all agents 
have the same code, and the mapping p (Xq | Xq/ ) is the 
identity matrix; or (b) within each sub-population, there are 
two types of agents (where the type is given by the agent’s 
code), and the interaction is only between agents of differ¬ 
ent type. In this case, the graph induced by the interaction 
probability is bipartite between the types. 

For cases where an agent interacts with more than one type 
of agent, then p (Xq | Xq/ ) will necessarily be probabilis¬ 
tic, and thus the mutual understanding among the popu¬ 
lation will decrease. We can measure the total amount 
of information about the environment of an agent 9 by 
I (fi ; Xq,Xq/ I 0 = 0). And, since the interaction prob¬ 
ability is symmetric, the proposed measure for agent 9 is 
equal to I (fi ; Xq,Xq/ \ 0' = 9). Let us note that, when¬ 
ever the mutual understanding of a population is optimal, 
then the individuals that interact necessarily capture the 
same aspects of the environment. Then, at the optimum 
of mutual understanding in a population, agents do not in- 




































crease their information by reading other agent’s messages, 
although this indeed plays an important role in the evolution 
of codes. Nevertheless, the ties that an agent establishes are 
relevant for other purposes, which we study in the following 
sections. 

Informational parasitism 


TT, the optimal configuration is the following: the parasite 
interacts with one agent only and the parasite’s code is of 
type (j )2 (the “opposite” of type 4)i). The mutual understand¬ 
ing between all three agents now is zero. Let us note that, in 
this case, the environmental information of each agent, be¬ 
fore and after introducing the parasite, is 1 bit, which is the 
amount of information each of them acquire through their 
corresponding sensors. 


There are different ways to define an informational para¬ 
site. Here, we adopt the model that characterises an infor¬ 
mational parasite as an agent tt that tries to minimise the 
mutual understanding between the agents with whom it in¬ 
teracts. An informationally antagonistic parasite is not typi¬ 
cal for biology, as the parasite is concentrating at abusing the 
host system for its own interest, but does not care about the 
host except for avoiding detection. However, in the context 
of social networks or news sources, such a parasite can be 
considered a “troll” or a “disinformation” (FUD) agent who 
has direct interest in damaging the mutual understanding of 
the other agents of the population and/or their confidence in 
their knowledge of the true state of the environment. 

In our case, the parasite will choose its code in such a way 
that the value I (Xe ; Xq/) is minimised. This is an ex¬ 
treme case of parasitism, where the parasite may kill its 
host as a result of maximising damage. Usually, the known 
parasites manipulate their hosts in order to benefit from 
it, decreasing their fitness such that it would not kill them 
( [Schmid-Hempel| |1998[ ). Although the defined type of par¬ 
asite is not common in biology, it is still a possibility in the 
range of behaviours that decrease fitness of the host while 
increasing the attacker’s fitness. 

We now analyse the consequences of introducing a parasite 
in a population for a few very simple, but illustrative, sce¬ 
narios. First, let us define the following types of codes: 
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Figure 2: The left-most grid shows an illustration of the environ¬ 
ment, although it does not denote its real structure. Then, each type 
shows a partition of the environmental states induced by an agent’s 
code (codes here are deterministic). The types (j>i and <j )2 capture 
the first bit of fi. Types <j )3 and (j >4 capture the second bit of p. 


Let us consider now a more interesting case: two sub¬ 
populations of two agents each, where agents only interact 
with agents within the sub-population and where the codes 
are the following: in the first sub-population, we have agents 
9 1 and 02 of code type (pi (they capture the first bit of /r); and 
in the second sub-population, we have agents ^3 and 84 of 
code type (they capture the second bit of /r). Now, when 
we introduce a parasite, two configurations achieve zero mu¬ 
tual understanding: in both, the parasite interacts with every 
agent, but in the first one, it adopts the “opposite” code of 
agents 9i and O 2 , which is code type (p 2 ^ while in the sec¬ 
ond one, it adopts the “opposite” code of agents 63 and 64 , 
which is code type p 4 . Here, in the first case, the environ¬ 
mental information of agents 9^ and 84 increases, since the 
parasite conveys information captured by agents 84 and 82 
(captured by the parasite through its “opposite” code) that 
the former two agents do not possess. In the same way, for 
the second configuration, agents 9i and 82 are benefited by 
their interactions with the parasite, since here also, the para¬ 
site conveys information they lack. 


Methods 


All optimisations were performed using a genetic algo¬ 


rithm (GA). We utilised the C-n- library GAlib v2.4.7 (Wall 


|1996| l. The GA searches for a particular (possibly local) 
optimum, and this optimum corresponds to an evolutionary 
process that has converged. In order to accelerate computa¬ 
tions, we assume the following: the probability distribution 
over /r is uniform, the codes of all agents are determinis¬ 
tic, and the interaction probability between any two agents 
is given by one over the amount of interactions. To visu¬ 
alise the evolution of the codes of the agents, we use the 
method of multidimensional scaling provided by R version 
2.14.1 (2011-12-22). This method takes as input the distance 
matrix between codes, and plots them in a two-dimensional 
space preserving the distances as well as possible. 


Let us analyse a few simple scenarios where a parasite at¬ 
tacks a population. Let us assume that two (non-parasitic) 
agents share the same code, for instance, agents 84 and 82 
are of type pi, and that these agents interact only with each 
other (their mutual understanding is 1 bit). Now, if we min¬ 
imise their mutual understanding by introducing a parasite 


Results 

We study the introduction of a parasite in a population where 
the mutual understanding was previously maximised. We 
consider a population of 256 agents, in an environment with 














16 equally likely states, where agents can encode the envi¬ 
ronment using 16 different symbols. In this way, agents can 
potentially capture by themselves all the information about 
/i. As a result of the optimisation process, we obtained 5 
sub-populations, where, in each of them, the induced inter¬ 
action graph is bipartite. Therefore, there are 10 different 
codes globally, two per sub-population. In Fig. [^we show 
the distance between the resulting codes, with point’s size 
proportional to the number of agents that adopted each code. 
The distance used is the Jensen-Shannon divergence (see 
(Burgos and Polani 20I4| |). The average mutual understand¬ 
ing in the population is I (Xe ; Xqi) = 3.93 bits, which, 
coincidentally, is also the mutual understanding within each 
sub-population (this does not need to hold necessarily). 
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Figure 3: 2-dimensional plot of the distance between the codes: 
each point represents a particular code, and its size is relative to the 
number of agents adopting that particular code. The colour of the 
points denotes the sub-population to which the codes belong. 



Blending in with the crowd 

We introduce now a parasite tt in the population, and we let 
it freely choose with whom it interacts, as well as its code 
(the parasite is introduced before the optimisation process 
begins, at generation 0). However, the parasite is allowed 
to use 32 symbols to encode /x, instead of 16, as we did for 
the rest of the agents. The reason for allowing a larger set 
of symbols to the parasite is that, otherwise, we will be forc¬ 
ing the parasite to use the symbols used by the population. 
We allow the double amount of symbols to enable the para¬ 
site to perfectly encode the environment while avoiding all 
symbols already in use. 

We found that after optimisation, the parasite interacts with 
every agent of the population, and its code distance to ev¬ 


ery other agent is maximal (the distance is 4, the maximum 
achievable with 16 states). The resulting average mutual un¬ 
derstanding now is I (Xe ; Xe') = 2.55 bits (before the at¬ 
tack, it was 3.93 bits), and the code of the parasite is shown 
in Fig.g 



Figure 4: (a) Illustration of the environment p, although the grid 
does not denote its real structure, (b) Partition of the environmental 
states induced by the code of the parasite tt. 


To understand the choice of code by the parasite, we anal¬ 
yse the joint probability p(Xe, Xqi ) before introducing the 
parasite in the population. Our results show that the parasite 
encodes the environment through the messages that are most 
commonly used among the population. In this case, the par¬ 
asite chose 4 messages (xs, Xi 2 , xis and xie), all of them 
among the most popular in the population (see Fig. |^. 



Figure 5: Joint probability of messages p{Xe, Xqi) of the pop¬ 
ulation before the parasitic attack. Values are normalised to the 
maximum of all values, in this case p{x 3 ,X 3 ) = 0.125. White 
squares have probability zero. 

























































































As a consequence of this antagonistic behaviour, the par¬ 
asite blends in the population. This suggests that the par¬ 
asite would try to avoid being identified by its messages. 
Our model allows us to measure how “identifiable” agents 
are by comparing the average joint messages. For instance, 
this can be measured by the mutual information between the 
agent selector and the joint messages, I (0 | Xq, Xq^). For 
a population with a universal code, this measure is zero, that 
is, we cannot identify any agent. Here, we want to know 
particularly how much we can identify the parasite by its 
messages. Then, we can consider the following measure: 


Dkl {p{Xq,Xqi I 0 = tt) II p{Xq,Xqi)) (1) 

In Fig. 1^ we show the values of Eq. [T] during the optimi¬ 
sation process, which shows that the divergence diminishes 
as the parasite minimises the mutual understanding of the 
population. 



Figure 6: We measure how much we can identify the parasite 
from its messages. As a consequence of maximising damage to 
the population, the parasite blends in. The parasite is introduced at 
generation 0. 


Missing environmental aspects 

However, it is not only a question of choosing common mes¬ 
sages: they must not coincide with other agent’s codes given 
the environmental conditions. In other words, these mes¬ 
sages that are popular among the population will be used by 
the parasite to express different aspects of p. Otherwise, if 
the parasite expresses overlapping aspects, then there might 
be coincidences with one or more sub-population’s adopted 
conventions. Consequently, the parasite will capture miss¬ 
ing aspects in the population. This can be measured by how 


much information the code of the parasite adds about p if 
we look at the average messages. Formally, 

lip; Xq, \Xe,e'= 7r) (2) 

The value of Eq. is plotted in Eig. dur¬ 

ing the optimisation process. After convergence, we 
have that I [p ; Xqi \ Xq,Q' = tt) = 1.30 bits, while 
what the parasite acquires, through its sensors only, is 
I ip ; Xq I 0 = tt) = 1.32 bits. That is, almost all the 
information it captures is missing in the population. If we 
consider the perceived information from p together with the 
environmental information provided by the population, the 
parasite captures / ip ; Xq^Xqi | 0 = tt) = 4 bits, which 
is the maximum possible, and this means that the parasite 
always correctly predicts the environment. 



Eigure 7: Amount of information the parasite possesses that the 
population lacks. The parasite is introduced at generation 0. 

Robustness against parasites 

After the parasitic attack, each sub-population has dimin¬ 
ished its mutual understanding by different quantities. Al¬ 
though the (former) sub-populations now share a common 
agent (the parasite, and thus are not strictly speaking differ¬ 
ent sub-populations), we maintain the colours used in Eig. 
[^to identify them. In Table we show a summary of the 
outcome of the parasitic attack. 

As Table[^shows, in general, larger sub-populations are less 
damaged by a parasitic intrusion. This phenomenon is due 
to the large number of interactions among friendly agents, 
which diminishes the influence of any single agent by con¬ 
sidering the average of the perceived messages. The ex¬ 
ception in the example is the second largest sub-population, 
which becomes more damaged than the third largest sub¬ 
population. The reason why we see this is that the former 
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Figure 8; Summary of the parasitic attack for each sub-population. 
The colours of each sub-population are the same as the ones in Fig. 

I\ is the mutual understanding before the parasitic attack, I 2 is 
the mutual understanding after the parasitic attack, and /s is the 
mutual understanding after the population’s response. 


sub-population is highly unbalanced, having a small num¬ 
ber of agents of one type. Then, agents of the most numer¬ 
ous type interact only with a small number of agents, and 
therefore are more vulnerable to malicious agents. 

Another way in which a population can defend itself against 
parasitic attacks is through diversification of their codes. 
Particularly, agents can reduce damage by using synonyms 
to express the same conditions. The presence of synonyms 
presents an obstacle for the parasite; when trying to con¬ 
fuse agents by expressing different conditions with a chosen 
symbol, the meaning of the correspondent synonym is not 
obfuscated. 

We study this by comparing populations with different 
amounts of code types, while maintaining the same popu¬ 
lation structure. The setup is the following: the population 
is well-mixed (every agent interacts with every other agent), 
and first we randomly sample a code for every one of the 
64 agents with symbols in the range [1,16]. This population 
has one type of code only, and the used sample has a mutual 
understanding of 3.5 bits. Then, we produce a new popula¬ 
tion by modifying the code of half of the agents, such that 
p (x -F 16 I '■= p{x\ p) and then we set p{x\ p) := 0 
(here, x + 16 is a synonym of x). In this way, the mutual un¬ 
derstanding remains the same for the modified population, 
which now has two types. Each new type is introduced in a 
similar fashion, always mapping the original code to a set of 
(16) unused symbols. 

We perform the minimisation of the mutual understanding 
on each population by introducing a parasite until conver¬ 
gence. We show in Fig. the values of / {Xq ; Xqi ) 
during the optimisation process for each population. Our 
results confirm our expectations: more diverse populations 
are more resistant to parasitic attacks. 



Figure 9: Mutual understanding of populations with varying 
amounts of types of codes during optimisation. Populations with 
more types of codes are more resistant to parasitic attacks. In all 
cases, the parasite was introduced at generation 0. 


Code diversification 


Now we let the population respond to the parasitic attack. 
If we let the rest of the agents respond to the parasite by 
freely changing the structure of the population, then our sim¬ 
ulations shows that the parasite becomes isolated from the 
population, which is the expected outcome. However, we 
consider here a scenario where the structure of the popula¬ 
tion is maintained, and agents can only respond to the attack 
by updating their codes. In the same way as we did with 
the parasite, we allow the agents to choose from a larger set 
of messages (we consider 32 symbols to give the option to 
agents of changing completely their encoding of p). 

After convergence, the population’s mutual understanding 
recovered to a value of I {Xq ; Xqi) = 3.50 bits (see Ta¬ 
ble for a summary). In response to the parasitic attack, 
the agents of the population replaced, mostly, the symbols 
utilised by the parasite with unused ones. In Fig. we 
can see how the joint probability p{Xq, Xq/) changed after 
the population’s response. Here, the symbols present in the 
parasite’s code (X 3 , X 12 , X 13 and xie) are mostly removed 
from the population’s codes. 


Three important features follow from the population’s re¬ 
sponse; first, new code profiles are created in the population. 
For instance, the orange, purple and green sub-populations 
shown in Fig. |^now consist of three types of codes (see 
Fig. 11 Nevertheless, the bipartite property is kept, but, 
instead, synonyms were adopted by one type in these sub¬ 
populations. This is due to the large amount of symbols 
available that, in the case they are not in use within the 
agent’s type, are detached from any meaning and thus would 
not create confusion. 














(a) after the parasitic attack. (b) after the population’s 

response. 


Figure 10: Joint probability of messages p{Xq , Xq /) (a) after the 
parasitic attack and (b) after the population’s response. 


This can be appreciated in Fig. [T^ where we represent the 
code of an agent before and after the population’s response 
to the parasitic attack. This agent updated its code such that 
most symbols used by the parasite are avoided (xs and xi 2 
are changed for X 29 and X 21 , respectively). On the other 
hand, X 13 is kept. To check whether this is an optimal solu¬ 
tion, we manually updated the code of all agents of the same 
type, changing X 13 with every other possible symbol. In¬ 
deed, using this particular symbol occupied by the parasite 
maximises the population’s mutual understanding. The rea¬ 
son for this is that, since all other symbols are occupied by 
more than one agent, X 13 is the one that confuses the popu¬ 
lation the least. 

Second, by drifting from the parasite’s symbols, agents may 
update their codes in such a way that, after the update, they 
capture more environmental information. This is the case of 
the type shown in Fig. before the update, environmen¬ 
tal states 9 and 16 (see Fig. to locate these states) were 
represented by X 3 , while after the update, these states are 
distinguished from one another. 



Figure 11: 2-dimensional plot of the distance between the codes 
after the population’s response to the parasite attack. Each point 
represents a particular code, and its size is relative to the number 
of agents adopting that particular code. The colour of the points 
denotes the sub-population to which the codes belong. The black 
diamond represents the parasite’s code. 

Now, we measure the average environmental informa¬ 
tion before and after the change. Before, the value was 
I (p ; Xe, ^ 0 ') = 3.70 bits, and after, I {p ,; Xq, Xe/) = 
3.72 bits. The increase is small, but we are considering one 
parasite only. If we introduce 8 parasites in the population, 
then the increase in the average environmental information 
is more significant: from 3.43 bits to 3.73 bits after updat¬ 
ing the codes. It is worth noting that, if the parasites interact 
between themselves, then they would try to capture not only 
environmental information that is not present in the popula¬ 
tion, but also that is not captured by the other parasites. 

Discussion and conclusions 


Third, and most important, the information that the parasite 
offers can now be understood (although not entirely) by the 
population: the missing information is mostly expressed us¬ 
ing symbols that are not occupied any more by the agents of 
the population. This cannot be shown in the example, since 
changes in the agent’s codes after the response to the attack 
may result in an overlap with the information that the para¬ 
site captures. However, we can manipulate the resulting con¬ 
figuration after the parasitic attack to show that agents now 
consider the information offered by the parasite. For each 
agent that is not the parasite, we update its code such that 
p (x -f 16 I := p (x I p) and then we set p (x | p) := 0 . 
In this way, we make sure that all agents capture the same 
aspects of p as before the update, without interference (all 
of the parasite’s symbols are in the range [1,16]). 


We have considered a scenario where a parasite is introduced 
in a previously evolved population, and, after convergence, 
we looked at the response of the population, in one step of 
many in the co-evolutionary arms race. We considered one 
step only since, in this setting where the agent’s behaviours 
are not unified, the arms race will cycle continuously. 


Our model shows interesting behaviour consistent with em¬ 
pirical observations. For instance, parasites are known to 
mimic the chemical signatures utilised by the attacked host 
(D’Ettorre et al. 2002 Lorenzi et al. 2014| l. In this way, 
identification of the parasite by the population becomes 
harder. We measured this property during the parasite’s at¬ 
tack, showing that as it increased damage in the mutual un¬ 
derstanding of the population, it blended in. Additionally, 
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(a) before the parasitic attack (b) after the parasitic attack 

Figure 12: Partition of the environmental states induced by the 
code of an agent (a) before, and (b) after the parasitic attack. 


we showed that it becomes parasitically dependent on the 
population, as most of the environmental information it uses 
to predict the environment comes from the population. 

We have also showed which properties a population may 
have in order to be robust against parasitic attacks. For in¬ 
stance, large populations are more resilient, since its numer¬ 
ous members provide a solid standard from which pertur¬ 
bations become less signihcant. Another way in which the 
population becomes resilient is for the population’s agents to 
utilise synonyms. If the parasite intends to create confusion 
among the population by using messages that have a differ¬ 
ent meaning for the rest of the agents, then when synonyms 
are present, then they do not present any ambiguities. 

The presence of parasites in a population can be, in the 
long term, a positive force ( [Hudson et al.[ [2006 ] l. For in¬ 
stance, they increase the diversity of the population, which 
in our scenario was manifested in the creation of new types 
of codes by using synonyms. As we have seen, this makes 
the population more robust to subsequent attacks in their co¬ 
evolution. Second, parasites are able to capture information 
about the environment which is not captured by any other 
agent. Most of this information is not understandable by the 
agents until they respond to the parasitic attack by drifting 
their codes. 

The code drift has two effects: hrst, it makes the parasite 
easier to identify, since it is the only agent using a particu¬ 
lar set of messages; and second, after the messages used by 
the parasite are avoided, the parasite’s information becomes 
understandable for the whole population. Therefore, after 
the population recovers from the attack, agents can improve 
their predictions of the environment. The parasite, after the 
population’s response, can still perfectly predict the state of 
the environment, but with one major drawback: it becomes 
easily identihable, and thus the population have the possi¬ 
bility to take action (for instance, by avoiding interaction) 


when a future attack begins. 
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